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begin 
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determine number, M, 
of random sample tuples 
sought; divide by L 



304 



at node h, use G x to 
generate L random 
numbers s 1; s 2/ s L 



306 



send s to node i 



308 



at node i, generate Mj 
random numbers whose 
values are between 1 and N 



at node i, for each of Mj random 
numbers, increment elements of A, 
based upon value of random number 



310 



at node i, send A. to node j 



312 



314 



at node i, P, = sum of 
incoming array elements 



316 



at node i, obtain P, random 
sample tuples from the Nj 
tuples 



» ( done ) 



